Regular closed sets of permutations

نویسندگان

  • Michael H. Albert
  • Mike D. Atkinson
  • Nikola Ruskuc
چکیده

Machines whose main purpose is to permute and sort data are studied. The sets of permutations that can arise are analysed by means of finite automata and avoided pattern techniques. Conditions are given for these sets to be enumerated by rational generating functions. As a consequence we give the first non-trivial examples of pattern closed sets of permutations all of whose closed subclasses have rational generating functions.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Regular Generalized $delta$-closed Sets in Topological Spaces

In this paper a new class of sets called  regular generalized  $delta$-closed set (briefly rg$delta$-closed set)is introduced and its properties are studied. Several examples are provided to illustrate the behaviour of these new class of sets.

متن کامل

Soft regular generalized b-closed sets in soft topological spaces

The main purpose of this paper is to introduce and study new classes of soft closed sets like soft regular generalized b-closed sets in soft topological spaces (briefly soft rgb-closed set) Moreover, soft rg-closed, soft gpr-closed, soft gb-closed, soft gsp-closed, soft g$alpha$-closed, soft g$alpha$b-closed, and soft sgb-closed sets in soft topological spaces are introduced in this paper and w...

متن کامل

$r$-fuzzy regular semi open sets in smooth topological spaces

In this paper, we introduce and study the concept of $r$-fuzzy regular semi open (closed) sets in smooth topological spaces. By using $r$-fuzzy regular semi open (closed) sets, we define a new fuzzy closure operator namely $r$-fuzzy regular semi interior (closure) operator. Also, we introduce fuzzy regular semi continuous and fuzzy regular semi irresolute mappings. Moreover, we investigate the ...

متن کامل

- 04 Regular closed sets of permutations

Machines whose main purpose is to permute and sort data are studied. The sets of permutations that can arise are analysed by means of nite automata and avoided pattern techniques. Conditions are given for these sets being enumerated by rational generating functions.

متن کامل

Generalized Regular Fuzzy Irresolute Mappings and Their Applications

In this paper, the notion of generalized regular fuzzy irresolute, generalized regular fuzzy irresolute open  and generalized regular fuzzy irresolute closed maps in fuzzy  topological spaces are introduced and studied. Moreover, some separation axioms and $r$-GRF-separated sets are established. Also, the relations between generalized regular fuzzy continuous maps and generalized regular fuzzy ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Theor. Comput. Sci.

دوره 306  شماره 

صفحات  -

تاریخ انتشار 2003